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1. Introduction 

Chinese mathematicians H.Jiang, D.Li, and N.Jin in the article [8] introduced the notion of 
multiresolution analysis (MRA) on local fields. For the fields F F) of positive characteristic 
p they proved some properties and gave an algorithm for constructing wavelets for a known 
scaling function. Using these results they constructed "Haar MRA" and corresponding 
"Haar wavelets". The problem of constructing orthogonal MRA on the field F ^ is studied 
in detail in the works 0 El u EH m E3]. 

In f9] a necessary condition and sufficient conditions for wavelet frame on local fields are 
given. B.Behera and Q.Jahan [3] constructed the wavelet packets associated with MRA on 
local fields of positive characteristic. In the article [2] a necessary and sufficient conditions 
for a function tp £ L 1 2 ( y F < ' s ' > ) under which it is a scaling function for MRA are obtained. 
These conditions are following 

£ I0K + n(k))\ 2 = 1 (1) 

fee No 

for a.e. £ in unit ball T>, 

lim |<£(p J £)| = 1 for a.e. £ £ F^ s \ (2) 

j-too 

and there exists an integral periodic function m 0 £ L 2 (T>) such that 

0(0 = ™o(p£)0(p£) for a.e. £ £ F (s) (3) 

where {u(k)} is the set of shifts, p is a prime element. B.Behera and Q.Jahan [I] proved also 
if the translates of the scaling functions of two multiresolution analyses are biorthogonal, 
then the associated wavelet families are also biorthogonal. So, to construct MRA on a local 
field F (s) we need to construct an integral periodic mask mo with conditions ([I||3]). To solve 
this problem in articles m, mm was used prime element methods developed in [14]. 
In these articles only Haar wavelets are obtained. In the article m an another method to 
construct integral periodic masks and corresponding scaling step functions that generate 
non-Haar orthogonal MRA are developed. 

However, in m only simple case of mask mo being elementary is considered, i.e. mo(x) 
is constant on cosets (Fi’ s / + ) ± and mo(y) takes only two values 0 and 1. In this article, 
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we get rid of these restrictions and specify the method of constructing the scaling function 
only with the condition: \<fi\ is a step function. We reduce this problem to the study of 
some dynamical system and prove that it has a fixed point. 


2. Basic concepts 

Let p be a prime number, s G Id, GF(p s ) - finite held. Local held F ^ of positive charac¬ 
teristic p is isomorphic (Kovalski-Pontryagin theorem [7]) to the set of formal power series 

OO 

a = SL,t l , fceZ, aj G GF{p s ). 

i=k 

Addition and multiplication in the held F^ are defined as simini and product of such 
series, i.e. if 

OO OO 

a = it 1 , b = 

i=k i=k 

then 

OO 

a+b = y^(a,;+bi)f, ai+b* = (a* + b, : ) mod p, 

i=k 

oo 

ab = ^ t l ^ (cpbj) 
l=2k 

Topology in F^ is dehned by the base of neighborhoods of zero 

OO 

d ,) = {«=E a J i >i eGF (j , ')t 

j=n 

If 

oo 

o — ^ ^ a j i ?, a„ ! 0, 

j=n 

then by definition ||a|| = (A) n which implies 

L< s) = {xe F W : Ibll < (—) n } 

pS 

Thus we may consider local held F tK> of positive characteristic p as the held of sequences 
infinite in both directions 

a = (• • •, 0 n _i, a n ,..., ao, ai,...), a 3 - 6 GF(p s ) 

which have only finite number of elements a, with negative j nonequal to zero, and the 
operations of addition and multiplication are dehned by equalities 

a-\-b = ((aj+bj))iez, 


2 


( 4 ) 


where ”+” and 


ab= ( ^ (aibj)) /e2 , 

are respectively addition and multiplication in GF(p s ). Thus 

■ii=<4 

pS 


| n || | (• • • , Ofx—i, a ra , a. 


■n+l j 


\ ecjin a n 7 ^ 0 , 


!)• • • C F± s,+ C F 0 (s)+ C 


W+ 


F n ] = {a= (aj)jez : G GF(p s )] = 0, Vj < n}. 

Let us consider F^) + - the additive group of the held . Neighborhoods Fn' 1 are 
compact subgroups of the group we will denote them as Fn >+ . They have the 

following properties: 

t(s) + 

2)ri* )+ /citr “ GF(p‘)+ h #(Fi‘ )+ /btP = P‘- 

This implies that if s = 1 then F^V is Vilenkin group with the stationary generating 
sequence p n = p. The inverse is also true: one can define multiplication in any Vilenkin 
group (0, +) with stationary generating sequence p n = p using equality (jTj). Supplied with 
such operation (0, +, •) becomes a held isomorphic to F^\ where e = (..., 0, 0_i, 1 0 , CL,...) 
is a neutral element with respect to multiplication. 

It is noted in na that the held F^ can be described as a linear space over GF(p s ). 
Using this description one may define the multiplication of element a G F^ on element A G 
GF(p s ) coordinatewise, i.e. A a = (... 0 n _i, Aa n , Aa, l+1 ,...), and the modulus A G GF(p s ) 
can be defined as _ 

1, A^O, 

0, A = 0. 


I'M — 


It is also proved there, that the system g\~ G F^ \ Fff\ is a basis in F^ s \ i.e. any 
element a G F^ can be represented as: 

a = Afc G GF(p s ). 

keZ 

From now on we will consider gi~ = (..., Ofc_i, (1^, 0^ s_1 Mfe, O^+i,...). In this case 

A k &k- 

Let us dehne the sets 


Hi J — {h G G : h — a_i<7_i+a_ 2 <?_ 2 4- ... +a_ s ( 7 _ s }, sGN. 

Hq = \h G G : h = a_ig_i+a_ 2 g- 2 + • • • +a_ s (yf_ s , s G N}. 

The set H 0 is the set of shifts in It is an analogue of the set of nonnegative integers. 

We will denote the collection of all characters of F^ + as X. The set A" generates a 
commutative group with respect to the multiplication of characters: (x*0)( a ) = x( a ) '0(a)- 
Inverse element is dehned as X” 1 (a) = x( a )> and the neutral element is e(a) = 1. 

Following [15] we dehne characters r n of the group in the following way. Let 

x = (..., 0fc_i,x*;, x fc+1 ,...), Xj = (xf\x^\ ...,G GF(p s ). The element Xj can be 
written in the form Xj = (xj S+0 , Xj S+ 1 ,..., Xj s+ ( s _i)). In this case 

X (. . . , 0, ..., 0, Xfc s -|-0) Xks+ 1) • • ■ j Xks+s— 1; •£(fc+l)s+05 *^(fc+l)s+l) ■ ■ ■ j ■^'(fe-|-l)s+s—1) • • • ) 
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and the collection of all such sequences x is Vilenkin group. Thus the equality r n (x) = 
Tk s +i(x) = e~^ Xks+l ' > defines Rademacher function of F and every character x G A" can 
be described in the following way: 


X = IIC, a n = 0,p-l. 


n£jj 


The equality (J5j) can be rewritten as 


4 0) A l) 


As- 1 ) 
1 k 


X — r ks+O r ks+l ■ ■ ■ r ks+s-1 
ke z 


and let us dehne 


where , «|' s i; ) £ GF(p s ). Then (jSJ) takes the form 


„(o) „(i) 

^ ks-\-0^ ks+l ’ ’ ’ ^ks-\-s—l ^k 


>-l) 


x Yl 1 

kez 


a k 


(5) 

( 6 ) 

(7) 


We will refer to r^, 1 ’ 0 ’’"’ 0 ^ 


rfc as the Rademacher functions. By definition we set 


M*) b * = r;* b \ y 


(II r ?‘) b = II r ‘‘ b . a*,b t ,b 6 GF(p s ). 


The dehnition of Rademacher function implies that if x 
u = (A°\ u^\ ..., G GF(p s ) then 



x 


(i) 


.. x 


(*-i) 

k 


))fcez and 


s —1 

( r fc> x )=n 


asMOa#) 
e p k . 


1=0 


In [15] the following properties of characters are proved 

1) r“+ v = rK, u, v G GF{p s ). 

2) ( r fc> u 9j) = 1, Vfc ^ j, u, v G GF(p s ). 

3) The set of characters of the held F^') is a linear space (A, *, • gf (p s )) over the finite 
held GF(p s ) with multiplication being an inner operation and the power u G G-F(p s ) being 
an outer operation. 

4) The sequence of Rademacher functions (r^) is a basis in the space (A, *, • GF (p s )y 

5) Any sequence of characters Xk £ {Fjf) 1 ) ± \ {F^ s ' > ) ± is also a basis in the space 

(A, *, - gf (p s )^ where Fn 1 is the annihilator of Fn >+ . 

The dilation operator A in local held F^ can be dehned as Ax := Y2n=- -oo a n.9n- 1 , where 
x = YAA-oo^nQn £ F^ s \ In the group of characters it is dehned as (xA,x) = (x,Ax). 


3. Scaling function and MRA 

We will consider a case of scaling function p, which generates an orthogonal MRA, being 
step function. The set of step functions constant on cosets of a subgroup F$ with the 

support supp(<^) C F ( X% will be denoted as M, N G N. Similarly, D_ N (Fl i f ) 
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Cs) 

is a set of step functions, constant on the cosets of a subgroup F _with the support 

supp(<p) C Fff . If if e ®m(f[ s) n ) generates an orthogonal MRA, it satisfies the refinement 
equation <p(x) = J2 h&H (N +n f3h^p{Ax—h) |H], which can be rewritten in a frequency from 

fi{x) =mfix)fi{xA~ 1 ), ( 8 ) 

where 

m o(x) — ~ Yl Phix-A.- 1 ^) (9) 

heH ^ +1) 

is the mask of equation (|8|) . 

For the step functions in m condition (|3]) and orthogonality condition (P are rewritten 
in the terms of Rademacher functions 

1) If (f(x) ^ ) is a solution of refinement equation (JSJ) and the system of shifts 

((p(x—h))heH 0 is orthonormal, then (p generates an orthogonal MRA. 

2) If <p(x) G , then the system of shifts (p(x—h))h^H 0 will be orthonormal 

iff for any a_jv, a_jv+i,..., a_i G GF(p s ) 

W |0(F«Vy...C...r^: 1 ‘)| 2 = l. (10) 

ao,ai,...,a M -ieGF(p s ) 

Thus to construct an orthogonal MRA one must construct a function <p(x) G 2)_ .’.-(FA- 
which is a solution of refinement equation (jS]) and which satishes conditions fjlOp . Satisfying 
both conditions is the main difficulty of this problem. 

As it was already mentioned in introduction, a method for construction of scaling func¬ 
tion which generates nonhaar orthogonal MRA is specified in |11] . It is constructed by the 
means of some tree and results in a function such that \p\ takes two values only: 0 and 1. 
More general case will be presented in the next section. 


4. Construction of orthogonal scaling function 

Definition 4.1. Let F^ be a local field of positive characteristic p, N is a natural number. 
Then by N-valid tree we mean a tree, oriented from leaves to root and satisfying conditions: 

1) Every vertex is an element of GF(p s ), i.e has the form a.; = (a[°\ a^\..., a[ s ^), 
a? = 0,p-l. 

2) The root and all vertices of level N — 1 are equal to the zero element of GF(p s ): 
0 = (O^OW,...,!)! 8 - 1 )). 

3) Any path (a*, —y a^+i —>■■■■—>• ak+N-i) of length N — 1 appears in the tree exactly 
one time. 

Let us choose A’-valid tree T and construct a scaling function using it. 

1) We will use this tree T to construct new tree T. Every vertex of the tree T is a vector 
of N elements each being an element of GF(p s )\ A = (ajv, cpv-i, ■ •., a^. Such vertices are 
constructed in the following way: if a tree T has a path of length N — 1 starting from a^r 


a^r —y ajy_i —y ■ ■ ■ —y a^, 
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then in T we will have a vertex with the value equal to the array of TV elements (ayv, ayv-i, • • • 

..., a^. Due to condition 3) of TV-validity of tree T each such array corresponds to the 
unique vertex of the new tree T. Thus, the root of T is an TV-dimensional vector with all 
elements equal to zero of GF(p s ) O = (0, 0,..., 0). Vertices of level 1 in the tree T are 
iV-dimensional vectors, which have all their elements, except the first one, equal to zero of 
GF{jp s ): (a,,0, ...,0), where ay is some vertex of level TV in the tree T. Vertices of level 
2 in the tree T are TV-dimensional vectors: (a i2 , a n , 0,..., 0), where a i2 and a M are some 
vertices of levels TV + 1 and TV of the tree T respectively, which are connected. We should 
note that in this example a,;, ^ 0, but a* 2 may be zero element of GF(p s ). Thus in T 
connected vertices have the form: (a ? ; v , a i2V _ 1 ,..., a 2l ) —* (a* JV _ 1 ,..., a^, a 20 ). However not 
all vertices satisfying this condition will be connected. Arcs are taken from the original tree 
T. If we denote height(T) = H , height(T ) = H, then obviously H = H — TV + 1. 

2) Now we will construct a directed graph T using T. We connect each vertex Ayy = 
(ajv, a N _i ,..., a x ) of T to each vertex of lesser level of the form (a^r-i,..., a 1; a 0 ), i.e having 
first (TV — 1) elements equal to the last (TV — 1) elements of vertex Ayv- The vertices, to 
which Ajv is connected, we will denote by (ayv_i,..., ai, ao). I.e. ao G {ao} iff the vertex 
Aat is connected to (ayv_i,..., ai, a 0 ) in digraph T. 

3) Let us denote 


'a_jv,a—jv+i....,a_i,a 0 


= |m 0 (F (s) „ Jv r a iV Ar r a / + + 1 1 .. . r 


a - 1 r a o \|2 
-1 I 0 )\ > 


i.e. A a _ JV)a _ JV+1) a _ i ao is an (TV + l)-dimensional array, enumerated by the elements of 
GF{p s ). 

If the vertex (ayy, ayv_i,..., ay) of graph T is connected to the vertices (ayv_i, ayv _2 ■ ■ ■, ai, 
ao) then we dehne the values of the mask in the way satisfying the condition 


Y *a_ JV ,a_ JV+ 1 ,...,a_ 1 ,ao = 1 and X a _ N , a _ N+1 ,..., a _ 1 , ao = 0 for any a 0 ^ {a 0 }. (11) 

ao 


Also, let us dehne m 0 (F^ ) — 1, which implies A 0 .o,...,o = 1- 

To present the main result we will need some extra notation. Firsly, we must note that 
the orthonormality condition (HU for the system of shifts of <p(x) can be rewritten as: for 
any a_yv, a_jv+i, • • ■, a_i G GF{jp s ) 


1= V r-y.-.r- 


00 ^a-JV r a -l„ao a M _iN,2 _ 


V • • • r M-1 


ao,ai,...,ajvf-l &GF(p s ) 


y ^ A a _ JVja _ JV+li ... J a 0 y ^ A a _ J y +1 , a _ JV - +2 ,..., ai ... 

aoG GF(p s ) ai £GF(p s ) 

y 1 ^ a M-N-2, a M-N-U--. a M-2 

a M _ 2 €GF(p s ) 

y ^ ^' a M—N—l, a M—N r--> a M—l^ a M—N i a M—N+l ,— , a M-l |0 • • • Aa M _ 1 , 0 ,..., 0 - (12) 

a M _i £GF(p a ) 

Let us then dehne a sequence of TV-dimensional arrays A^ = (aj "- 2 ijv )i 1 ,i 2 ,...,ij V G gf( p s ) 
recurrently by giving the relations of their components: 


(o) 

a il,i2,. 


,1JV 


^ii,i2,—,ijv^i 2>135 —5^iV?0,0 • • • 


(13) 
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( 14 ) 


(n) 

fl. 


j 6 GF(p») 


(n— 1) 

Cl) . J . 
12,13,- .,1AT,J 


We will say that the element a-^ io . corresponds to vertex (i 1; i 2 ,..., ijy). 

Using new notation, orthonormality condition (JT^J) can be reformulated in the following 
way: the system of shifts of the function <f(x) E Sm^-wv) i s orthonormal if and only if for 
any ii, i 2 ,..., ijv: i v = 1 , in other words, iff an array has all its elements equal 

to 1 . 

Lemma 4.1. The components of corresponding to vertices of level l < N in the 
tree T are equal to 1. 

Proof. Firstly, let us notice that any vertex of T of level l < N has the form 
(a*, a/_i,..., ai, 0,..., 0), ai 7 ^ 0. Indeed, if a vertex has level l in T, then the first 
element of the vector - the vertex of T - is of level l + N — 1 in T and is the beginning of 
the following path directed to root: (a/ —> a—)■•••—)■ a! —>• 0 —»■■■—>■ 0 ), where ax is a 
vertex of level N and is nonzero by the A r -validity condition. 

We will prove the lemma by induction on /. Let 1 = 0. Thus, we consider the root of 

T. The root has the form (0,0,..., 0). By construction Ao.o . 0 = 1- Its corresponding 

element of array A® is 0 . Let us substitute ii, i 2 ,..., i N = 0 into (fT51h We obtain 

a o o....,o = 'Vo,...,oA 0 ,o,...,o • • • Vo,...,o = 1- 


Now we prove if any vertex of level / = k—1 < N satisfies the condition afc _ 2 ai 0 0 

1, then such condition is also satisfied by any vertex of level l = k < N of the tree T. Using 
(ThUl and substituting ix = a k _i, i 2 = a fc _ 2 ,..., \ k ^ x = a! 7 ^ 0, i*, = 0,..., i N = 0, we rewrite 
the induction hypothesis: 


a a fc _ 1 ,a fc _ 2 ,...,ai,0,....0 — ^a fc _ 1 ,a fc _ 2 ,...,ai, 0 ,...,oAa fc _ 2 ,a fc _ 3 ,...,ai, 0,...,0 • • • A ai> o,...,0 Ao,0,...,0 • • • 

• • • ^0,0,...,0 — '^a fe _ 1 ,a fe _ 2 ,...,ai, 0 ,...,oA afc _ 2 ,a fe _ 3 ,...,ai, 0,...,0 • • • ^ai,0,...,0 — 1 

Here we omit Ao.o,...,o = 1- Now, let 

A k = (a*,, afc_i,..., ai, 0 ,..., 0 ), ax 7 ^ 0 
be a vertex of level k of T. 

Let this vertex be connected to the vertex A k _i = (a k -i ,..., ai, 0,..., 0) of level k — 1 
in T. Then it can be shown that the vertex A*, is only connected to the vertex A fc _i in 
digraph T also. 

Firstly, let us prove that in graph T the vertex A k is not connected to any other vertex, 
which has level k — 1 in T. We will prove the fact by contradiction. Assume that B^_i = 
(b fc _i,...,bi 7 ^ 0 , 0 ,..., 0 ) is another vertex which has level k — 1 in T and that A*, is 
connected to A k -i and B^._! in graph T. By construction, if A k is connected to Bfc_! then 
for any i = 1, k — 1, a, = bj, which implies vertices A k _ k and H k -i being identical, which 
contradicts the uniqueness of the vertices in T and T. Thus, there is only one vertex, which 
is of level (k — 1) in T and to which A k is connected in graph T. 
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Secondly, we prove that in T the vertex A& is not connected to any vertex, which has 
level strictly less, than k — 1 in the tree T. Let n > 1, B k~ n = (b^_ n , ..., hq, 0,..., 0) be 
an arbitrary vertex of level [k — n ) in T. By construction of L. for the vertex A/. to be 
connected to Bit is necessary for the equality ai = 0 to hold, which is impossible by 
assumption ai 0. Thus, we proved that the vertex A/, : is connected only to A^._i in T. 

By construction that means that A afcv .. iaii o,...,o = 1- Thus, substituting ii = a^,^ = 
a fc _i, ... ,ik — a i) ife+i = 0,..., ijy = 0 into (fl3l) and using the induction hypothesis we 
obtain 


a a fc ,...,ai,0,....0 — A afci ... iaii o,...,oA afc _ ll ...,a 1 ,0,...,0 • • • A aij o,...,0 — 

- A „(°) - 1 

Lemma is proved. 

Lemma 4.2. Let us consider N-valid tree T and tree T and digraph T constructed using 
it. Let the values of mo(x) be defined as specified in equalities {2^. Let also (A^ n ^)^L 0 be a 
sequence of arrays defined by equalities fl3\) and / fl4l) . Then the array A'l has its elements 
corresponding to the vertices of level l < N + n in the tree T equal to 1. 

Proof. We will prove the lemma by induction. The validity of base for n = 0 follows 
from the previous lemma. Now we prove that if in elements corresponding to vertices 

of level less or equal to N + n — 1 are equal to one, then in A^ elements corresponding to 
vertices of level less or equal to N + n are equal to one. Let An = (ajv, ajv-i, • • •, ai) be a 
vertex of level / < N+n in T. In graph T it is connected to al vertices of lower level, which we 
denote as (a^-i,..., ai, a 0 ), moreover A ajVjajv _ 1 ,... iai , ao = 1 and A ajViaAr _ lr .., ai , ao = 0 Va 0 ^ 

ao 

{ a o}- 

Also, it should be mentioned that since vertices (ajy-i,..., ai, ao) of T have their level 
not higher than l — 1 < N + n — 1, then, by the induction hypothesis 

a t-L^ = Then 


a 


(n) 

a Ar,ajv—l-.-.ai 



A 


ajv,ajv-i,..-,ai,ao 


a^- 1 ) 

u 'a JV _i,...,ai,ao 


ao SGF(p 3 ) 


E > 

aoG{a 0 } 


(n~l) 

ajv jaAT—i ,...,ai ,ao® a ^ v _ 1) ... iaiia o 


E > 

aoG{a 0 } 


ajv,ajv-i,.--iai,ao 


= 1 


which proves the lemma. 

These lemmas directly imply the following theorem. 

Theorem 4.3. Let the tree T and digraph T be constructed using N-valid tree T. Let 
the values of rrio(x) be defined as specified by equalities KTT\) . Let H = height(T). Then the 
equality 

OO 

<p(x) = n-o(x^) e ) 

k =0 


defines an orthogonal scaling function <p{x) G Dm(F-n), and M < H — N. 

Remark. Let us denote the collection of functions /jv : {0,1, ...,p — 1}^ —> [0,1] as 4 >at 
and choose a function A G $jv+i- Function A may be viewed as N + 1-dimensional array 
A = (AThen the equalities (HT1) dehne discrete dynamic system A : & N —> &n, 
and the equality (U3l) dehnes the initial trajectory point. Theorem 4.3 specifies a class of 


discrete systems A, which have a stationary point in their trajectory starting from initial 
point (US]). 

The theorem 4.3 for s = 1, N — 1 was proved by lu.Kruss, for s — 1, N G N - by 
G.Berdnikov, for any s, N e N - by lu.Kruss. The idea to consider local field of positive 
characteristic as vector space was proposed by S.Lukomskii. 

The results were obtained within the framework of the state task of Russian Ministry 
of Education and Science (project 1.1520.2014K). 
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